/**
逆序单词
时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述
在英文中有很多逆序的单词，比如dog和god，evil和live等等。
现在给出一份包含N个单词的单词表，其中每个单词只出现一次，请你找出其中有多少对逆序单词。
输入
第1行：1个整数，N，表示单词数量。2≤N≤50,000。
第2..N+1行：每行1个单词，只包含小写字母，每个单词长度不超过16个字母。保证每个单词只出现一次，且不会出现回文单词（即一个单词倒序还是它自己，比如eye）。
输出
第1行：1个整数，表示单词表中逆序单词的对数。
样例输入
    6
    dog
    live
    hiho
    evil
    coder
    god
样例输出
    2
*/

#include <bits/stdc++.h>

using namespace std;

void invertString(char *str){
    int i = 0, j = 0;
    while(str[j] != '\0')
        j++;
    j--;
    while(i < j){
        str[i] = str[i] ^ str[j];
        str[j] = str[i] ^ str[j];
        str[i] = str[i] ^ str[j];
        i++;
        j--;
    }
}

int main(){
    int N, num = 0;;
    char str[16];
    set<string> strset;
    scanf("%d", &N);
    for(int i = 0; i < N; i++){
        scanf("%s", str);
        strset.insert(str);
        invertString(str);
        if(strset.find(str) != strset.end())
            num++;
    }
    printf("%d\n", num);
    return 0;
}

/**

《逆序单词》题目分析

本题比较简单。

我们只要维护一个单词的集合(可以用set或者unordered_set)。读入一个新单词时，把它逆序，然后判断逆序的单词在不在当前集合里。

如果在集合里，将ans++。

然后再把新单词加入到集合里。
*/
